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Abstract. We functorially characterize groupoids as special dagger Frobenius 
algebras in the category of sets and relations. This is then generalized to a 
non-unital setting, by establishing an adjunction between H*-algebras in the 
category of sets and relations, and locally cancellative regular semigroupoids. 
Finally, we study a universal passage from the former setting to the latter. 

1. Introduction 

Groupoids generalize groups in two ways. They can be regarded as groups with 
more than one object, leading to the definition as (small) categories in which ev- 
ery morphism is invertible. Alternatively, they can be regarded as groups whose 
multiplication is relaxed to a partial function. This article makes the connection 
between these two views precise by detailing isomorphisms between the appropriate 
categories. The latter view is made rigorous by so-called special dagger Frobenius 
algebras in the category of sets and relations. Thus we give a non-commutative 
and functorial generalization of [5] in Section [2] 

These results arc somewhat surprising from the point of view of quantum groups, 
another generalization of the concept of group. Quantum groups are usually for- 
malized as some sort of Hopf algebra. However, this notion is at odds with that of 
Frobenius algebra: if a multiplication carries both Hopf and Frobenius structures, 
then it must be trivialQ 

Reformulating groupoids as relative Frobenius algebras has two advantages. 
First, it yields several interesting new choices of morphisms between groupoids. 
Second, Frobenius algebras can be interpreted in many categories without limits, 
whereas the usual formulation of a groupoid as an internal category requires the 
ambient category to have finite limits. 

For example, a commutative Frobenius algebra structure on a finite-dimensional 
Hilbert space corresponds to a choice of orthonormal basis for that space. For this 
correspondence to hold in arbitrary dimension, the Frobenius algebra structure 
must be relaxed to a so-called H*-algebra structure, basically dropping units [1]. 
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Section [3] considers the relative version: it turns out that H*-algebras in the cate- 
gory of sets and relations correspond to so-called locally cancellative regular semi- 
groupoids. The correspondence is functorial, but this time gives adjunctions instead 
of isomorphisms of categories. Finally, Section [4] considers a universal passage from 
H*-algebras to Frobenius algebras. 

The generalization to H*-algebras is useful for an application to geometric quan- 
tization that will be presented in subsequent work, where one is forced to work 
with semigroupoids instead of groupoids. Rather than in the category of sets and 
relations, this plays out in the smooth setting of symplectic manifolds and canonical 
relations, corresponding to Lie groupoids. One could imagine similar applications 
in a topological or localic setting [7j. 



2. Relative Frobenius algebras and groupoids 

A (small) category can be defined as a category internal to the category Set of 
sets and functions, see |3 Section XII. 1]. This is a collection 



Go e a- Gi ^ m Gi XCo Gi 

of objects Go (objects) and Gi (morphisms) and morphisms s (source), t (target), 
e (identity), and m (composition). These data have to satisfy familiar algebraic 
formulae, stating e.g. that composition m is associative. A functor then is a pair 
of functions fi'. Gi — >■ G^ that commute with the above structure. A category is 
a groupoid when there additionally is a morphism i : Gi — > Gi (inverse) satisfying 
rn o (1 X i) o A = e o s: Gi — Gi. Notice that this formulation requires the 
monoidal structure x to have diagonals A: Gi — >■ Gi x Gi, and the category to 
have puUbacks. 

This section proves that groupoids correspond precisely to so-called relative 
Frobenius algebras. To introduce the latter concept, we pass to the category Rel 
of sets and relations, where morphisms X are relations r C X x y, and 

s o r = {(x, z)\3y. {x, y) e r, {y, z) G s}. 

It carries a contravariant identity-on-objects involution f : Rel°P — > Rel given by 
relational converse. It also has compatible monoidal structure, namely Cartesian 
product of sets. This makes Rel into a so-called dagger symmetric monoidal cat- 
egory. To distinguish Rel from its subcategory Set, we write morphisms in the 
former category as r: X -^Y , and morphisms in the latter as /: X ^Y . 

Definition 1. Consider the following properties of a morphism m: X x X-^X 
in Rel: 

(F) (1 X to) o (to^ X 1) = o to = (to X 1) o (1 X to^), 

(M) TO o m) = 1, 

(A) TO o (1 X to) = to o (to X 1), 

(U) there is u: l^^X with to o (u x 1) = 1 = to o (1 x m). 

If u exists then it is automatically unique. An object X together with such a 
morphism to is called a (unital) special dagger Frobenius algebra in Rel, or relative 
Frobenius algebra for short. Notice that this definition requires neither pullbacks 
nor diagonals, and makes sense in any dagger monoidal category. 
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The defining conditions of Frobenius algebras can also be presented graphically. 
Such string diagrams encode composition by drawing morphisms on top of each 
other, and the monoidal product becomes drawing morphisms next to each other. 
The dagger becomes a vertical reflection; we refer to [8^ for more information. We 
depict m: X X X -H>- X as , and u : 1 —1-^ X as i. 




To prevent jumping back and forth between formalisms, we will mostly compute 
algebraically. But occasionally we will illustrate conditions graphically. 

2.1. From relative Frobenius algebras to groupoids. For the rest of this 
subsection, fix a relative Frobenius algebra {X,m). 

Concretely, (M) implies that m is single- valued. Therefore we may write f — hg 
instead of {{h,g),f) g m. Notice that this notation implies that hg is defined, 
which fact we denote by hg],. We will use this Kleene equality throughout this 
article, by reading x = y for x, y e X as follows: if either side is defined, so is the 
other, and they are equal. The concrete meaning of (M) is completed by 

yf e X3g,he X.f = hg. 

Concretely, (F) means that for all a,b,c,d E X 

ab = cd 3e (z X.b = ed, c ~ ae 3e E X . d ^ eb, a ~ ce. 

The condition (A) comes down to {fg)h — f{gh). Finally, identifying the morphism 
u: 1-i-^X with a subset U C X,we find that (U) means 

V/ e X3ueu.fu = f, 

yf eX3ueU.uf^f, 

yf exyueU.fui =^ fu = f, 

y,f e xyueU.ufi =^ uf = f. 

Definition 2. Given a relative Frobenius algebra m, define the following objects 
and morphisms in Rel: 

Gi — X, 

G2 = {igJ)eX'\gfi}, 
Go = U, 

e^U xU: Go-N-Gi, 

s = {{f,x) eGixGol fxi}: Gi^Gq, 

t = {if,y)eG,xGo\yfi}: Gi^Go, 

i = {{gJ)eG2\gf eGoJgeGo}: Gi^G^. 
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We will prove that the collection G of these data is a groupoid (in Set). First, 
we show that the relations s, t, i are in fact (graphs of) functions, as is clearly the 
case for e. 

Lemma 3. For f E X and u,v E U : 

(1) if fu^ then V? 

(2) if fu^ and fv^ then uv \,; 

(3) if fu^ and fv I then u~ v. 

Hence the relation s is (the graph of)a function. Similarly, t is (the graph of) a 
function. 

Proof. If ful, then fu — f by (U), so that also {fu)u = f. By (A), this means 
in particular that u'^ I, establishing (1). For part (2), assume that ful and /uj,. 
Then fu — f = fv, and by (F) we have u — ev for some e E X, so that uv = ew^ J,. 
Finally, for (3), notice that if fu^. and fv], then u — uv — v by (U). □ 

Lemma 4. The pullback of s and t in Set is (isomorphic to) G2- 

Proof. The pullback of s and t is given by P = {(5i/) ^ ^ I s{g) ^(/)}- Now 
s{g) is the unique y E U with gy-l, and t{ f) is the unique y' E U with y' f \.. So, 
if i.9,f) e P, then y ^ y' so that gy/i, and by (U) also gf i so {gj) E G2- 
Conversely, if {g, f) E G2, then by (U) there exists y E U such that gyfi, and we 
have s{g) = y = t{f). □ 

Lemma 5. The following diagram in Rel commutes. 

Gi Go 



Gi^Gi^G,xG,^G, 

Here, A is (the graph of) the diagonal function x i— > (x,x). 
Proof. First we compute 

eo s = {{f,g) EG,xG,\3uEU.g = ujui} = {{f,u) eXxU\ fui}, 

and 

m o (1 X z) o A - {(/, /i) e G? I 3g E Gi . /.g E U, gf EU,h^ gf} 

= {if,gf)EGj\gEG^, fgEU3gf}. 

Clearly to o (1 x i) o A C e o s. For the converse, suppose that (/, u) E e o s. Since 
ful we then have fu ~ f by (U). Therefore, again by (U), there exists v E U such 
that fu = vf. Now it follows from (F) that there exists g with u = gf and v = fg. 
Thus (/,m) (/,g/) e TOO (1 X i) o A. □ 

Lemma 6. The relation i is (the graph of) a function. 

Proof. We need to prove that to each f E X there is a unique g E X with gf E U 3 
fg. We already have existence of such a 5 by LemmajSj so it suffices to prove unicity. 
Suppose that gf E U B fg and g' f E U 3 fg'. Then in particular fgl and gfi, 
so that by (A) also fgfi and similarly fg'f I. Now (U) implies fgf = / = fg'f, 
so that by the previous conjecture gf = g' J . But then g = gfg = g' fg = g' . □ 
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Theorem 7. If m is a relative Frohenius algebra, then G is a groupoid (in Setj. 

Proof. The proof consists of routine verifications that the maps e, s, t, i indeed sat- 
isfy the axioms for a groupoid. The most interesting one has aheady been dealt 
with in Lemma [H □ 

2.2. Prom groupoids to relative Probenius algebras. For the rest of this 
subsection, fix a groupoid 



G = I Go e >- Gi -6 rn Gi X Gq Gi 

) 

Definition 8. For a groupoid G, define X = Gi, and let m: Gi x Gi— H>-Gi be 
the graph of the function m. 

We will prove that m is a relative Frobenius algebra. For starters, it follows 
directly from associativity of composition in the groupoid G that m satisfies (A). 

Lemma 9. The morphism m o/ Rel satisfies (U). 

Proof. Define a relation u: 1 -V^X by u = {(*, e{x)) \ x £ Go}. Then 

TO o X 1) ^ {(/, e{x)f) I / G Gi, a; = t{f) G Go} 
= {(/,ei(/)/) |/eGi} = l. 

The symmetric condition also holds, and so (U) is satisfied. □ 

Lemma 10. The morphism m of Rel satisfies (M). 

Proof. We have 

mom^^ {(/, f)eG\\ 3g, h € G2. s{h) = t{g), f = kg}. 

Because we can always take g — f and h = e{t{f)), this relation is equal to 
{(/, /) e G^ I / € Gi} = 1. Thus (M) is satisfied. □ 

Lemma 11. The morphism m 0/ Rel satisfies (F). 
Proof. First compute 

o m = {((a, 6), (c, d)) <E G\ \ ah = cd}, 
(to X 1) o (1 X vn)) = {((a, 6), (c, d)) e G2 | 3e G Gi. ed = b, ae = c}. 

li ed — b and ae = c, then cd = aed — ab. Hence (to x 1) o (1 x to^) C o to. 
Conversely, suppose that ((a, 5), (c, c?)) G o to. Taking e = bd^^, then erf = 
bdd^^ — b, and ae — abd^^ = cdd^^ = c. Therefore o m C (1 x m^^) o (to x 1). 
The symmetric condition is verified analogously. Thus (F) is satisfied. □ 

Theorem 12. If G is a groupoid, then m is a relative Frobenius algebra. □ 
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2.3. Functoriality. Notice that the constructions m i-> G and G i-> m of the 
previous two sections are each other's inverse. This subsection proves that the 
assignments extend to an isomorphism of categories under various choices of mor- 
phisms: one that is natural for groupoids, one that is natural for relations, and 
one that is natural to Frobenius algebras. (See also [2].) We start by considering 
a choice of morphisms that is natural from the point of view of relations: namely, 
morphisms between groupoids are subgroupoids of the product. 

The category Rel is compact closed, i. e. allows morphisms r]x : I X x X 
satisfying (77'''xl)o(lx?7) — 1 — {1 x rj^) o [rj x 1). Drawing rj as ^ , this property 
graphically becomes the following. 




In fact, any relative Frobenius algebra induces such a compact structure on X, by 
rj = o u. There is a canonical choice of compact structure, that we use from 
now on, namely rj = {(*, {x,x)) \ x S X}. It is induced by the relative Frobenius 
algebra corresponding to the discrete groupoid on X, and therefore has a universal 
categorical characterization. It follows that morphisms r : X -v^ Y in Rel have 
transposes '~r^ = {1 x r) o ij = {(*, {x, y)) \ {x, y) G r}: 1-i^X x Y. Furthermore, 
the dagger in Rel is compatible with the symmetric monoidal structure, giving a 
natural swap isomorphism a:XxY^YxX with 

Definition 13. The category Frob(Rel)'''^' has relative Frobenius algebras as ob- 
jects. A morphism (X, mx) — > {Y, my) is a morphism r : X -\^Y in Rel satisfying 

(R) {mx X niY) o (1 x a x 1) o ('"r^ x '~r^) = '~r^, 

(I) (r X 77^) o (to^ X 1) o (ux X 1) = {uy X 1) o [my x 1) o [r x -q) 

These conditions translate into string diagrams as follows. 




Proposition 14. Frob(Rel)'''^' is a well-defined category. 

Proof. Clearly, identities Ix = {{x,x) \ x e X}: X-v^X satisfy (R) and (I). 
Observe that the composition (1 x 77^)0 [m) xl)o(itxl): X ^^X is the relation 
{{x,x~^) I X € X}, where x~^ is the inverse of x when regarding X as the set of 
morphisms of a groupoid as per Theorem [t] So (I) means that (x, y) & r \i and 
only if {x^^,y^^) E r. Now, if r: X -i-^Y and s: Y ^r^Z satisfy (R) and (I), then 
so does s o r: 

o = {(*, x\ z") elxX X Z \ 3y" G Y. (x", y") £ r, {y" , z") € s} 

= {(*, xx' , zz') \ x,x' £ X, z, z' G Z, 3y, y' G Y. 

{x, y) e r, {x\ y') € r, (y, z) € s, (y', z') G s} 

= {mx X mz) o (1 X cr X 1) o ('"s o X '"s o r^). 

Let us justify the second equation. If [x" , y") G r, then (a:"^^, y"^^) G r by (I), and 
hence (1, 1) G r by (R). Hence we may take x — x" , x' = I, y = y" and y' = 1. □ 
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Definition 15. The category Gpd''' has groupoids as objects. Morphisms G — J' H 
are subgroupoids of G x H. 

That this is a well-defined category will follow from the following theorem. Iden- 
tities are the diagonal subgroupoids, and composition of subgroupoids R C G x G' 
and S C G' X G" is the groupoid Sio Ri ^ Sqo Rq. 

Theorem 16. There is an isomorphism of categories Prob(Rel)''''' = Gpd"^"'. 

Proof. Let {X,mx) and (Y,my) be relative Frobenius algebras, inducing groupoids 
G and H. First, notice that if r: X —\^Y satisfies (R), then 



is a well-defined morphism in Rel. In fact, since {X,mx) and (y,my) are relative 
Frobenius algebras, so is {r,mr): one readily verifies that it satisfies (M), (A), and 



thus shows that r induces a groupoid R. It is a subgroupoid of G x H: we have 
i?i C (G X H)i by construction, and if u G Ur, then u = u~^, so u € (G x H)o. 
The structure maps of R are easily seen to be restrictions of those of G x H. 

Conversely, if R is a subgroupoid of G x H, then clearly Ri C X x y is a 
morphism in Rel satisfying (R) and (I). It now suffices to observe that these con- 
structions are inverses. □ 

Next, we consider a choice of morphisms that is natural to groupoids, namely 
functors. This entails dealing with functions. Fortunately, functions can be char- 
acterized among relations purely categorically. The category Rel is in fact a 2- 
category, where there is a single 2-cell r s when r C s. Hence it makes sense to 
speak of adjoints of morphisms in Rel. A morphism has a right adjoint if and only 
if it is (the graph of) a function. 

Definition 17. The category Prob(Rel) has relative Frobenius algebras as objects. 
Morphisms (X,mx) (y, my) are morphisms r: X —{^Y that satisfy (I) and 
preserve the multiplication: r o mx — rny o (r x r). 



We write Frob(Rel)^""'^ for the subcategory of all morphisms r that have a right 
adjoint and allow a 2-cell r o ux => uy- 

Lemma 18. Morphisms in Frob(Rel) satisfy (R). Hence we have inclusions 



nrir — {mx x my) o (I x a x 1) 

— {(((a, h), (c, d)), {ac, bd)) | a, 6, c, d G X} : r x r 



r 




Theorem [t] 




Frob(Rel)f""'= ^ Frob(Rel) ^ Prob(Rel) 



rol 
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Proof. Let r: X —\^Y be a morphism in Frob(Rel). Then 

(nix X my) o (1 X (T X 1) o ('"r^ x '~r^) 

= (jTijsf X rriy) o (1 X r X r) o (1 X (7 X 1) o {(*, [x, x, y, y)) | x, y G X} 

(1 X r) o (mx X mx) o {(*, (a;, y, x, y)) \x,y e X} 
= (1 X r) o {(*, {xy,xy)) \ xy 1} 
= {lxr)o{{*,{z,z))\zeX} 

because we can always choose x = z and y = 1- □ 

Write Gpd for the category of groupoids and functors. 

Theorem 19. There is an isomorphism of categories Prob(Rel)^""'^ ~ Gpd. 

Proof. Let {X, mx) and (Y, my) be relative Frobcnius algebras, inducing groupoids 
G and H. Let r: mx — ^ my be a morphism in Frob(Rel)^""'^. The condition that 
r has a right adjoint means it is in fact a function r: Gi — )■ Hi. Furthermore, the 
condition roux C uy means precisely that it sends Gq to Hq. Finally, the condition 
that r preserve multiplication makes it functorial G — > H, because relational com- 
position of graphs coincides with composition of functions. Conversely, it is easy 
to see that a functor between groupoids induces a morphism in Frob(Rel)^""'^. 
Finally, these two constructions are inverse to each other. □ 

Corollary 20. The category Gp of groups and homomorphisms is isomorphic to 
the full subcategory o/Prob(Rel)*""'^ consisting of those relative Frobcnius algebras 
for which u has a right adjoint. 

Proof. The morphism u: 1— N^C/ has a right adjoint precisely when it is a function 
It: 1 — > J7 and hence amounts to an element of U. That is, the corresponding 
groupoid has a single identity, i.e. is a group. □ 

Finally, we can consider a choice of morphisms that is natural from the point of 
view of Frobcnius algebras, namely the category Frob(Rel). There is a category 
between Gpd and Gpd'^° , that corresponds to the middle category in the sequence 
Frob(Rel)f^"'^ Frob(Rel) Frob(Rel)^<=i, as follows. 

Definition 21. A multi-valued functor G — > H between categories is a multi- 
valued function i^; Gi — > Hi that preserves identities and composition: 

for5,/eGi Xg„Gi : gof3h ^ F{g) o F[f) 3 F(h), 

for X e Go : ^^(6(2;)) ^ Hq. 

We denote the category of groupoids and multi- valued functors by Gpd™^""'^. 

Theorem 22. There is an isomorphism of categories Prob(Rel) ^ Gpd'"^"'"^. 

Proof. Let mx and my be relative Frobcnius algebras, inducing groupoids G and 
H. Let r: mx — > my be a morphism in Prob(Rel); by Theorem 16 it induces a 
subgroupoid of G x H. By the argument of the proof of Theorem |19[ r is a multi- 
valued function Gi — > But then it is precisely a multi- valued functor. □ 
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In summary, we have the following commutative diagram of categories. 
Frob(Rel)f""'=C ^ Frob(Rel)C ^ Frob(Rel)'^'=i 



rcl 



GpdC ^ Gpd'"f""'=c ^ Gpd 

3. Relative H*-algebras and semigroupoids 

This section establishes a non-unital generalization of the correspondence of the 
previous section. Frobenius algebras are relaxed to the following non-unital version. 

Definition 23. A relative H*-algebra is a morphism m: X x X^^X in Rel 
satisfying (M), (A), and 

there is an involution *: Rel(l,X) — > Rel(l, A) such that 

(H) m o (1 X a;*) = (1 x x^) o m'^ and mo [x* x 1) = [x^ x 1) o 

for all a; : 1 — l^ X. 



In the presence of (U) and (A), condition (H) above is equivalent to (F) pT. But 
in the absence of (U), it is stronger than (F), and means concretely that 

3a ^ A. xa = y 3a* G A* . ya* — x, 

3a & A. ax — y 3a* £ A* . a*y = x. 



VA C X\fx,ye X 
Equivalently, 

VaeAcAVxeA[ ^"1 =^ 

ax^ da^A .a ax — x. 

We will prove that relative H*-algebras are precisely semigroupoids that are 
regular and locally cancellative. Recall that a semigroupoid is a 'category without 
identities', just like a semigroup is a 'non-unital monoid' 3J. More precisely, a 
semigroupoid consists of a diagram 

Go 3=t^= Gi — ™ Gi Gi 

(in the category Set of sets and functions) such that m o (to x 1) = m o (1 x to). 
We may also assume that s and t are jointly epic, i.e. Gq — s{Gi) U t{Gi). A 
semifunctor is then a 'functor without preservation of identities', i.e. a pair of 
functions /i : Gi ^ G^ that commute with the above structure. 

A pseudoinverse of / e Gi is an element /* £ Gi satisfying (s(/) = t{f*) and 
t{f) = s{f*) and) / = //*/ and /* = f* ff* . A semigroupoid is regular when every 
/ G Gi has a pseudoinverse. Finally, a semigroupoid is locally cancellative when 
fhh* — gh* implies fh — g, and h*hf = h*g implies hf = g, for any f,g,h^ Gi 
and any pseudoinverse h* of h. The following lemma shows that the asymmetry in 
the latter condition is only apparent. 

Lemma 24. A semigroupoid is locally cancellative if and only if fh*h = gh implies 
fh* ~ g for any f,g,h£ Gi and any pseudoinverse h* of h. 

Proof. If h* is a pseudoinverse of h, then h is & pseudoinverse of h* , too. □ 



10 



CHRIS HEUNEN, IVAN CONTRERAS, AND ALBERTO S. CATTANEO 



Examples of locally cancellative semigroupoids are scmigroupoids in which ev- 
ery morphism is both monic and epic. Clearly, groupoids are examples of locally 
cancellative regular semigroupoids. The following lemma gives a converse in the 
presence of identities. 

Lemma 25. // a locally cancellative regular semigroupoids has identities, then it 
is a groupoid. 

Proof. Let f £ Gi. By regularity, there is a pseudoinverse /*. In the definition of 
local cancellativity, take h = f* and g — It^jy^nd h* = f. Then fhh* ~ ff*f 



/ = 1/ = gh* , and so //* = 1. By Lemma 24 similarly /*/ = 1. Thus /* is an 



inverse of /, and therefore unique. □ 

3.1. Prom relative H*-algebras to semigroupoids. For the rest of this sub- 
section, fix a relative H*-algebra m: X x X ^r^X. 

Definition 26. Define G by 

G„ = {f eX\m{fJ) = f}, 
Gi = X, 

s = {{f,f*f) I /* is a pseudoinverse of f}: Gi— Hj-Gq 
t — {{f,ff*) I /* is a pseudoinverse off}: Gi— Hj-Gq. 

Lemma 27. For each element a in a relative H*-algebra there exists a* G {a}* 
satisfying a*aa* — a* and aa*a — a. 

Proof. By (M), we have \/y E X 3a, x E X.y = ax. Applying (H) with A = X gives 
\/a E X 3x E X. xa I. Now let a E X. If we substitute A = {a}, then (H) becomes 



yx,y E X ^xa = y 3a* E {a}* . ya* 

yx,yEX[ax = y <^==> 3a*E{a}*.a*y 



XI 



As above, there exists x E X with xa^. So by the first condition above, there 
is a' E {a}* with aa' I. Hence, by the second condition, there is a" E {a}* with 
a" aa' = a' . Applying the first condition again, now with x = a' and y — a" a, gives 
a' a = a" a. Therefore we have a* — a*aa* for a* ^ a' E {a}*. Finally, applying 
the first condition again, this time with x = aa* and y = a, we find that also 
aa*a = a. □ 

Lemma 28. The data G form a well-defined semigroupoid. 

Proof. By (A), the condition m o (m x 1) = m o (1 x m) is clearly satisfied. It 
remains to prove that m, s and t are well-defined functions. 

The former means that {g,f) E Gi Xco Gi implies gf i. Assume s{g) — t{f), 
i.e. g*g = ff* for some pseudoinverses g* and /* of g and /. Because g*g is 
idempotent, we have g*gff* = g*gg*g — g*gi, and therefore also gf i- Hence m 
is well-defined. 

As for t, suppose that /* and /' are both pseudoinverses of /, so that (/, //*) E s 
and (/,//') E s. Then //*/ - / = //'/• Set A = {/*}, a = f* , x = f , 



and y = ff. By Lemma 27 we obtain f E A* , and so ya* = x for a* = f. 
Now it follows from (H) that //* — xa = y = ff. Similarly, s is a well-defined 
function. □ 
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Theorem 29. If m is a relative H*-algebra, then G is a locally cancellative regular 
semigroupoid. 

Proof. Regularity is precisely Lemma [27] Suppose that fhh* ~ gh* for a pseudoin- 
verse h* of h. Applying (H) to A = {h}, x = fhh*, y = g, a = h and a* — h* 
yields fh — fhh*h — xa* — y = g- Hence G is locally cancellative. □ 

3.2. Prom semigroupoids to relative H*-algebras. For the rest of this sub- 
section, fix a semigroupoid G. 

Definition 30. Define 

X = Gi, 

m = {{gj,gf) I s{g) = t{f)}: G, x G,^G,, 
A* = {a* E X I a*aa* = a* and aa*a = a for all a E A}. 

Theorem 31. If G is a locally cancellative regular semigroupoid, then m is a 
relative H*-algebra. 

Proof. Clearly, (A) is satisfied. Because 



m' o m 



{{fJ)EGi\3{g,h)EG-2.f^hg} 



we have o m C f . Conversely, if / G Gi, setting g — f and h = f * f for some 
pseudoinverse /* of /, then / — gh. Hence (M) is satisfied. 

Finally, we verify (H). Let A C X he given, let a S A and x G X, and suppose 
that xa],. That means that s{f) — t{a). By regularity, a has a pseudoinverse 
a* G A* , and we have xa — xaa*a. Setting / — xa, g = x, h = a and h* = a* in 
the definition of local cancellativity yields xaa* = x. The symmetric condition is 
verified similarly. Hence (H) is satisfied. □ 

3.3. Functoriality. This subsection proves that the assignments m H' G and G i-> 
m extend functorially to an adjunction. The following definitions give well-defined 
categories, just as in Subsection 2.3 Condition (I) has to be adapted to the non- 
unital setting of H*-algebras, and becomes the following. 

(F) yorox — y*orox* for all a; ; 1 — X,y: \ — Y 

Concretely, this means that {x,y) £ r if and only if {x* ,y*) G r for any pseudoin- 
verses x* of x and y* of y. 

Definition 32. Relative H*-algebras can be made into the objects of several 
categories. A morphism {X,mx) — >■ (Y,my) in Hstar(Rel)''°' is a morphism 
r: X -^Y in Rel satisfying (R) and (F). A morphism in Hstar(Rel) is a mor- 
phism r: X -\^Y in Rel that satisfies (F) and preserves multiplication: r o mx — 
my o (r x r). A morphism in Hstar(Rel)^""'^ is a morphism in Hstar(Rel) that 
additionally has a right adjoint. 

Definition 33. Locally cancellative regular semigroupoids can be made into the 
objects of several categories. Morphisms in LRSgpd are semifunctors. Morphisms 
in G — )■ H in LRSgpd™^""'^ are multi- valued semifunctors, i.e. multi- valued func- 
tions Gi — Hi satisfying only the first condition of Definition [21] Morphisms in 
LRSgpd"^"' are locally cancellative regular subsemigroupoids of G x H. 
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Proposition 34. The assignments rn i— )• G and G i— > m extend to functors 

Hstar(Rel)'^<=' ^ LRSgpd"', 
Hstar(Rel) ^ LRSgpd"^""^ 
Hstar(Rel)f""'= ^ LRSgpd. 

Proof. We prove the case Hstar(Rel)''''' ^ LRSgpd"'. Let {X^mx) and {Y^my) 
be relative H*-algebras, inducing locally cancellative regular semigroupoids G and 
H. Given r : mx — > rny , define : r x r — r as in the proof of Theorem |16[ 
it satisfies (A) and (M). It also satisfies (H), as we now verify. For A C r, take 

A* = {ix*,y*) I e A,x* G {x}*,y* e {y}*}. 

{1 X A) o ml 

— {{{x, y), (a, b)) € r X r \ 3{c, d) e A . y = bd, x = ac} 

{{{x,y),{a,b)) erxr\ 3(c,d) E A,c* £ {c}*,d* G {d}* . a = xc* ,b = yd*} 
= m^. o (1 X A*). 



Theorem 29 now shows that induces a subsemigroupoid of G x H. Conversely, 
if R is a subsemigroupoid of G x H, then i?i : Gi -\-^Hi clearly satisfies (R) and 
(F). Finally, the identity relation r: mx ^^rny corresponds to the diagonal sub- 
semigroupoid, which is indeed regular and locally cancellative. These constructions 
clearly restrict to the subcategories of the statement. □ 

Theorem 35. The functors from the previous proposition form adjunctions. 

LRSgpd"^' , -L ^ Hstar(Rel)'°i 

LRSgpd'"*""'^ , _L ' Hstar(Rel) 

LRSgpd _L Hstar(Rel)f""'= 

Proof. Starting with a relative H*-algebra m: X x X -\^X, we end up with 
{igj,gf) I 3g* G {gYBf* € {/}* .5*5 = //*}: X x X^X. 

Clearly this is a subrelation of m, and the inclusion forms the unit of the adjunction. 
Starting with a locally cancellative regular semigroupoid G, we end up with 

{/ e Gi I /2 = /} ^|;= Gi Gi Xs'.t' Gi 

where s'(/) = /*/ and t'{f) = ff*. Clearly, the original G maps into this, giv- 
ing the counit of the adjunction. Naturality and the triangle equations are easily 
checked for LRSgpd'^''' ^ Hstar(Rel)''°'. Because the unit and counit are func- 
tions, the statement also holds for the other subcategories. □ 



Proposition 36. The largest subcategories making the adjunctions of Theorem 35 
into equivalences are Gpd"'' and Frob(Rel)''°', and their variations. In that case, 
the equivalences are in fact isomorphisms. 



Proof. Consider the counit of the proof of Theorem 35 It is an isomorphism pre- 
cisely when Go coincides with the idempotents of Gi . But then the unique idempo- 
tent on x G Gq is an identity, and G is a groupoid by Lemma [25} In other words, 
Gpd and its variations are the largest subcategories of LRSgpd and its variations 
turning the adjunctions into reflections. 
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Next consider the unit of the adjunctions. It is an isomorphism when gf ^ 
impUes g*g = ff * for some pseudoinverses /* £ {/}* and g* e {g}* ■ In that 
case we can define a unit for the H*-algebra {X, ni) by {u £ X \ u = u*u}, for if 
uf ], and u = u*u then uf = u*uf = ff*f = f. But recall that unital relative 
H*-algebras are relative Frobenius algebras. In other words, Prob(Rel) and its 
variations are the largest subcategories of Hstar(Rel) and its variations turning 
the above adjunctions into reflections. □ 



The forgetful functor Gpd Cat has a left adjoint, that freely adds inverses. 
Similarly, the forgetful functor Cat Sgpd to the category of semigroupoids and 
semifunctors has a left adjoint, that freely adds identities. The image of the latter 
left adjoint consists precisely of those categories in which the only isomorphisms 
are identities. Hence there is a functor Sgpd Gpd giving the free groupoid on a 
semigroupoid. Restricting it gives a functor that turns a locally cancellative regular 
semigroupoid into a groupoid. 



The morphisms in these categories are (semi)functors. This section establishes right 
adjoints to the inclusion Gpd'^"' ^ LRSgpd"^"' and its variations with other choices 
of morphisms. This is then applied to obtain adjunctions between HStar(Rel)'''^' 
and Prob(Rel)''°' (and their variations). The idea in building the right adjoint is to 
identify all idempotents: a group is a regular semigroup with a single idempotent. 

Definition 37. For a semigroupoid G, define ~ as the congruence (see O Sec- 
tion II. 8]) generated by / ~ g when s(/) = s{g) and P = f and g'^ = g. Set 



is again a well-defined (locally cancellative regular) semigroupoid. 

Proof. Because ~ is a congruence, m' is associative 5, Proposition II. 8.1]). Because 
s and t are jointly epic, so are s' and t' . Hence G' is a semigroupoid. If G is regular, 
then [/*] is a pseudoinverse for [/] e G'^, where /* is any pseudoinverse of / in d, 
and so G' is regular. Finally, it is easy to see that G' inherits local cancellativity 
from G using that ~ is a congruence. □ 

Lemma 39. // the semigroup G is locally cancellative and regular, then 



4. GROUPOIDS AND SEMIGROUPOIDS 



LRSgpd 



:r^Gpd 







e'W)) = [ff*i 



*'([/]) = [r 
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Proof. Because G is regular, it makes sense to speak about /*. Because Gg = 
Ini(s') U Im(t'), the above prescription completely defines e'. Finally, e' is well- 
defined, for if s(/) = s{g), then /*/ ~ g*g because botfi are idempotent. Similarly, 
ifs(/)=%),then rf^gg*. 

We now show that i is a well-defined function. Suppose that g and h are pseudo- 
inverses of/. Then 5/ and hf are idempotent. Also s{gf) = s{hf) = t{gf) = t{hf), 
so [(?/] = [hf]. But then [g\ = [h] by local cancellativity of G'. 

By construction, these data makes F{G) into a groupoid. □ 

Proposition 40. The assignment G 1— )■ F{G) of the previous lemma extends to 
functors F^^': LRSgpd^'^' ^ G^d"'\ F'^f""^: LRSgpd'"*™'^ Gpd'"^""^ and 
F: LRSgpd^Gpd. 

Proof. Let R be a morphism G — )■ H in LRSgpd"^**'. Then it is subsemigroupoid 
of G X H, and hence a semigroupoid in its own right. Hence we can define F''®'(R) 
as in the previous lemma. It is easy to see that F'''''(R) is a subsemigroupoid of 
^rei^Q^ X i^''°'(H). Finally, it clear that F'^^^ preserves identities and composition, 
and restricts to give functors F'^^"'^'' and F. □ 

Theorem 41. The inclusion Gpd ^ LRSgpd has F as a right adjoint. 
The inclusion Gpd'"^''"'^ ^ LRSgpd'"^""^ has ^^'nf"nc as a right adjoint. 
The inclusion Gpd'^''' LRSgpd'^"' has F'^^^ as a right adjoint. 

Proof. We start by exhibiting the unit of the adjunctions. Let G be a locally 
cancellative regular semigroupoid. Then Gq = F(G)o, and there is a projection 
function Gi -» (Gi /^) = -F(G)i. By construction of ,s', f/ and m', this induces 
a semifunctor G — > F{G), and hence a subsemigroupoid of G x F{G). Because 
G is locally cancellative and regular itself, this subsemigroupoid is a well-defined 
morphism G ^ F(G) in LRSgpd'"'^' as well as in LRSgpd'"^"'''^ and LRSgpd. It 
is easy to see that this is natural in G. 

As for the counit, notice that if G is a groupoid, then Gi = (Gi /~). So the 
subsemigroupoid of G x F{G) is in fact a groupoid, and hence gives a well-defined 
morphism F{G) ^ G in Gpd''''\ Gpd'"^™'^ and Gpd, that is natural in G. 

One readily verifies that this unit and counit satisfy the triangle equations. □ 

Thus the functor F provides a universal way to pass from locally regular semi- 
groupoids to groupoids. Restriction to the one-object case shows that collapsing 
all idempotents turns a locally cancellative regular semigroup into a group. 

Corollary 42. There are adjunctions 

Hstar(Rel)'""'=c ^ Hstar(Rel)C ^ Hstar(Rel)^<^^ 

N t^i M 

Frob(Rel)''™^C > Frob(Rel)C ^ Frob(Rel)'^''i 

Explicitly, the right adjoints map a relative H*-algebra {X,mx) to {X / ^,ni'), 
where ^ is the equivalence relation generated by f g if f"^ = f and g^ = g and 
gfi, and m'{\g], [/]) = [m{g, /)]. 
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Proof. Simply compose the following adjunctions, and similarly for the other choices 
of morphisms. 

Prob(Rel)"=i a ' Gpd'^' c— LRSgpd"' _l ' Hstar(Rel)"=i 



Applying Definitions 26 37[ and [s] in order to a given relative H*-algebra results in 



the relative Frobenius algebra of the statement. □ 
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